<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        var isValid = function(s) {
            // 用栈结构解决
            var map = {
                '(':')',
                '[':']',
                '{':'}',
            }
            var stack = [];
            var leng = s.length
            debugger
            for(var i=0;i<leng;i++){
                var str = s[i];
                if(map[stack[stack.length-1]]===str){
                    stack.pop()
                }else {
                    stack.push(str)
                }
            }
            if(stack.length==0){
                return true;
            }else{
                return false;
            }
            
        };
        isValid("()")
    </script>
</body>
</html>